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LOO estimates in optimal mass transportation 


HEIKKI JYLHA AND TAPIO RAJALA 


Abstract. We show that in any complete metric space the probability measures /r with 
compact and connected support are the ones having the property that the optimal tranpor- 
tation distance to any other probability measure v living on the support of fj, is bounded 
below by a positive function of the L°° transportation distance between and v. The func¬ 
tion giving the lower bound depends only on the lower bound of the /r-measures of balls 
centered at the support of /r and on the cost function used in the optimal transport. We 
obtain an essentially sharp form of this function. 

In the case of strictly convex cost functions we show that a similar estimate holds on the 
level of optimal transport plans if and only if the support of is compact and sufficiently 
close to being geodesic. 

We also study when convergence of compactly supported measures in U’ transportation 
distance implies convergence in transportation distance. For measures with connected 
supports this property is characterized by uniform lower bounds on the measures of balls 
centered at the supports of the measures or, equivalently, by the Hausdorff-convergence of 
the supports. 


1. Introduction 

Suppose we are given two Borel probability measures /r, G I^{X) on a metric space (A, d) 
and a function c: X x X —>■ [— 00 , 00 ] representing the cost of moving mass. The optimal mass 
transportation problem, in the Kantorovich formulation, is then to minimize the quantity 

/ c(x,y)dA(x,y) (1.1) 

JXxX 

over all possible transport plans A G n(/i, v), i.e. Borel probability measures in A x A having 
the marginals and v. An optimal transport plan A minimizing (11.11) exists under mild 
regularity assumptions, for example if the cost function c is lower semicontinuous and bounded 
from below and if the metric space (A, d) is complete and separable |12( Theorem 4.1]. Under 
much more restrictive assumptions such minimizer is unique and given by an optimal transport 
map r: A ^ A as A = (id, 

Often the cost function in o is of the form c{x,y) = h[d{x,y)) with some convex 
function h: [0, 00 ) —)■ [0, 00 ). The most commonly used cost functions are the p:th powers 
of the distance with p G [l,oo). This leads to the transportation distances Wp defined 
between /r, G ^^{X) by 

Wp{p.,v)= inf ([ dP{x,y)dX{x,y)] 
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It is well known that the Wp distance metrizes the topology of weak convergence (up to 
convergence of p:th moments). The Wp distances with p G (l,oo) are often easier to handle, 
for instance due to strict convexity, than the limiting cases p = 1 and p = oo. In the latter 
one the distance is defined as 


Woo{p,i^) = inf A — esssup d{x,y). 

AGn(/x,i/) {x,y)eX^ 

The distance Woo is even more cumbersome than Wi. This is because the problem of infimizing 
the cost 

A — ess sup d(x, y) 

{x,y)eX^ 

over all A G n(/z, v) is not convex and thus it is not additive. Consequently, restrictions 
of optimal transports for Woo are not necessarily optimal. The problem of restrictions in 
Woo was addressed by Champion, De Pascale and Juutinen in [6] where they introduced 
the notion of restrictable solutions. Those are the optimal transports that retain optimality 
under restrictions. Restrictable solutions appear as the limit solutions in the approximation as 
p ^ oo and, more generally, can be characterized by a suitable version of cyclical monotonicity. 
The results of [6] were later generalized by the first author of this paper in [8]. 

Despite the problematic features of the Woo distance it is still used in many areas of 
mathematics. The topology induced by Woo is a natural one to work with to study local 
minimizers of certain functionals, such as the energy associated with the astrophysical fluid 
model considered by McCann m and the interaction energy considered by Balague, Carrillo, 
Laurent and Raoul in [2] and [3] . Recently, the Woo distance has been used in quantum physics 
by Busch, Lahti and Werner in [5], and in the study of convergence of empirical measures 
by Garcia Trillos and Slepcev in [7]. It has also been used in heat flow estimates, see for 
instance the papers by Kuwada [9] and Savare m, as well as in BV-theory by Ambrosio and 
Di Marino [T]. 

It is easy to see that we always have the inequality 

Wp{p,u) < Woo{Piv) (1-2) 

for all p > 1. In general no inequality converse to (II.2|) holds. In fact, one almost immediately 
notices that unlike Wp for finite p, the distance Woo no longer gives the weak topology if the 
space has more than one point. In this paper we consider the questions when exactly does the 
convergence in Wp imply convergence in Woo and, in particular, when is it possible to get a 
reverse inequality to (jl.2p in some uniform and quantitative form. 

One answer to the latter question was given by Bouchitte, Jimenez, and Rajesh in [4]. 
They proved that for a bounded Lipschitz domain D C for any p > I, and for any 
p = G one has 

W^(p, v) > for all v G ^(D). (1.3) 

11 / 

Their result left open the question what happens in the limit case p = 1 when d > 1. We show 
that (11.31) also holds for p = 1, as was conjectured in [1]. This will be an immediate corollary 
of the following general result that characterizes in metric spaces the measures p for which 
there exists an estimate of the type (jl.3p . 
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Theorem 1.1. Let (X,d) he a complete metric space, h: [0,oo) ^ [0,oo) a nondecrasing 
function with h{t) > 0 for all t > 0 and fj, G ^{X). Then there exists a nondecreasing 
function uj: [0, oo) —>• [0, oo) with uj(t) > 0 for all t > 0 such that 

inf / h o ddX > iofWocih^^)) for all n ^ {supp fi) (1.4) 

if and only if supp p, is compact and connected. 

Moreover, in such case one can take as uj in (El the function uj{t) = ^m{t/17)h{t/17), 
where 

m{t) := inf p{B{x,t)). 

aiGsupp fi 

The function u in Theorem 11.11 is essentially sharp in the sense that it cannot be improved 
to a function larger than uj{t) = m[t)h{t), see Proposition 12.41 In order to see that Theorem 
1 1.1 1 implies (11.31) notice that for a bounded Lipschitz domain C and p = G TL^iW^) 

we have 

iLr(t) > ^ for all 0 < t < diam(n). 

11/ IIl°° 

We also note that the condition u G 0^{s\ippp) in (II. 4|) is important: Take any x ^ suppp 
and ut = {1 — t)p + tSx for t G (0,1). Then it is easy to see that the right-hand side of (11.41) 
is bounded from below by a positive constant, but the left side goes to zero as t —)■ 0. Thus 
El cannot hold for all u G ^{supp p U {x}). 

Our proof of Theorem 1 1.1 1 is quite different from the proof of (II. 3|) in [4]. In [4] it is proven 
that if 12 is convex, then (II. 3p holds with Woo replaced by the essential supremum of the 
transport distance in the optimal map. This is then used to derive (II. 3|) . Instead in our proof 
of Theorem 11.11 the transport for estimating the VFoo distance will be a modification of the 
transport appearing on the left-hand side of (11.41) . The modification we use is intuitively quite 
obvious; the part that is transported long way with the original transport will be redefined to 
be a combination of shorter distance transports. The rigorous modification is done in Lemma 
It is clear that in the general case of Theorem II.II such modification is necessary. Indeed, 
as was noted also in [4], for example in the class of optimal Wi transports on the real line 
one cannot have uniform L°° estimates. This is due to the fact that non-monotone transports 
may also be optimal. 

As was mentioned above, in [4] it was proven that for convex 12 one can get an L°° estimate 
of the type (jl.3p for the optimal transport map. In the context of our paper, the question 
is then: for strictly convex cost functions h under what assumptions on suppp do we have 
an L°° estimate of the type (jl.3p for optimal tranport plans? It turns out that the existence 
of such estimate is characterized by what could be called the strict h o 6-cyclical convexity 
of suppp, see condition (jl.5|) . The idea behind the following Theorem 11.21 is that the more 
convex h is, the further from geodesic supp p is allowed to be. As an easy example of this 
phenomenon, consider the cost d^(x, y) with p > 1, as the metric space a snowflaked distance 
d(x,y) = \x — on the real line for some s > 1, and as the support of the measure 
supp/r = [0,1]. Then for p > s there exists an L°° estimate for optimal transport plans and 
below the critical case p < s there does not. Of course this example is quite articifial, since it 
is equivalent to optimal transportation on the Euclidean real line. However, it still shows 
how the convexity of h affects the characterizing requirement on supp p for the existence of 
uniform L°° estimates of optimal tranport plans. 
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Theorem 1.2. Let d) be a complete metric space, h: [0, oo) —>■ [0, oo) a nondecreasing 
continuous function with h{t) > 0 for allt>0 and // € ^{X). Then the following conditions 
are equivalent 

(1) The set supp p is compact, and for every x,y £ supp/x, x ^ y, there exists iV G N and 

a sequence C supp/i such that zq = x, zjv+i = y and 

N 

(1-5) 

i=0 

(2) There exists a nondecreasing function uj: [0, oo) —>■ [0,oo) with uj{t) > 0 for all t > 0 
such that the following holds: If we take any v G t^{snpppL) and a transport plan 
A G n(/x, u) that minimizes the functional Ch '■ n(//, u) —>■ [0, oo], 

ChW = J hod{x,y)dX{x,y), 

then we have 

/ h o d(x, y) dA(a:, y) > u}{X — ess sup d(x, y)). (1-6) 

{x,y)eX'^ 

Moreover, if (1) holds then one can take as u in (|1.6I1 the function uj{t) = m{p{t)/A)h{p{t)/4:), 
where m is as in Theorem \1.1\ and p: [0, oo) —[0,oo), p{t) > 0 for all t > 0, satisfies the 
following slightly stronger version of ([LSD ; For every x,y £ supp p, x ^ y, there exist G N 
and a sequence (^1)^0^ C supp// such that zq = x, zn+i = y and 

N 

'^h{(i{zi,Zi+i) + p{d{x,y))) < h{d{x,y)). 

i=0 

The condition (1) of Theorem 11.21 is clearly satisfied by any strictly convex cost function h 
if supp/i is geodesic. Thus Theorem 11.21 can be seen as a generalization of the corresponding 
result in [2]. The condition (1) is also satisfied if we have h{0) = /i'(0) = 0 and if any two 
points in supp// can be connected by a rectifiable curve in supp/i. This is a special case of 
the more general result presented in Proposition 13.51 

The modification of transports needed in the proof of Theorem II.II that is done in Lemma 
12.21 also gives the following result on convergence in different topologies. By djj we denote the 
Hausdorff-distance between closed sets in (A", d) defined as 

dniA, B) := max ( sup dist(x, B), sup dist(//, ^)). 

x&A yeB 

Theorem 1.3. Suppose is a sequence of compactly supported probability measures in 

a complete metric space {X, d) and let p > 1. Then Woo{pi, p) ^ 0 if and only if the following 
conditions hold 

(1) Wp{pi,p) -A 0 . 

(2) dj 7 (supp//j,supp/i) —)■ 0 as i —>■ 00 . 

(3) If there exist sequences of positive measures (pj)^^ and {p‘f)^i such that pi = p\+pl 
for all i, Wp{pj,p^) -A- 0 and Wp{pj,p‘^) — )■ 0 for some measures p^ and p^, and if 
infjgNdist(supp//l,supp//?) > 0, then there exists zq G N such that p}{X) = p^{X) 
for all i > io- 
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A few comments on the formulation of Theorem [L3] are in order. First of all, due to 
compactness the condition (2) in Theorem II.31 can be replaced by the requirement of uniform 
lower bounds for measures of balls: 

(2’) infigN infa^gsupp > 0 for all r > 0. 

See Lemma 12.61 for the proof of this. Secondly, the condition (3) in Theorem 11.31 is needed to 
handle the case where supp /r has many connected components. The idea of (3) is that the 
measure of a component has to stabilize to a constant in the convergence. The condition (3) 
has to be stated in terms of separated parts of supports, since it could well be that every 
connected component of the support has zero measure. Consider for example the case with 
supp // a Cantor set and /x the corresponding Hausdorff measure restricted to this set. If we 
assume supp /x to be connected or each supp /Xj to be connected, the condition (3) can be 
dropped. 

Theorem 1 1.31 does not hold if we drop the compactness assumption on supp/Xj. For example, 
we can have supp/Xj = M for all i, supp/x = M, ^ 0 as z ^ oo for all 1 < p < oo, 

but VFoo(pi,p) = oo for all i. See Example 12.71 

The rest of this paper is organized as follows. In Section 2 we study lower bounds for 
transport cost in terms of the L°° transportation distance. The goal of the section is to prove 
Theorems 11.11 and [Ql In Section 3 we consider lower bounds for transport cost in terms of 
the maximal transportation distance in the optimal transport plan. As our main result in this 
section we prove Theorem 11.21 


2. Comparison of infima 

In this section we prove Theorems II.II and 11.31 A key ingredient in both proofs is Lemma 
ESI Before stating and proving it we start with an easier lemma. 

Lemma 2.1. Let (Al, d) be a complete metric space and p, G 0^{X). Then suppp is compact 
if and only if 

m{t) = inf p{B{x,t)) > 0 for all t > 0. 

a:€supp fi 

Proof. Let us first assume compactness of supp /x. Then the claim follows from the lower 
semicontinuity of the function x i-A p{B{x,t)). Let us still provide a short proof for the 
convenience of the reader. 

Let t > 0. If m{t) = 0 would hold, then there would exist a sequence {xi)^^ in supp/x such 
that p{B{xi,t)) 0. By compactness of supp/x we may assume that Xi ^ x € supp/x. Since 

OO 

B{x,t) = [J B{xi,t - d(xi,x)), 

i=l 

we have 

p{B{x, t)) < liminf p{B{xi,t)) = 0. 

2^00 

This contradicts the fact that, by the definition of the support, p{B{x,t)) > 0. 

Now let us show the converse direction and assume m{t) > 0 for all t > 0. Then we can prove 
that supp p is totally bounded: Given r > 0 we can choose a maximal collection of disjoint 
balls B{x,r/2), x G supp/x. This collection is finite, since it contains at most ljm{rj2) balls. 
Doubling the radius of the balls in this collection gives a finite cover of supp p using balls of 
radius r. □ 
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Next we prove the key lemma of the paper. For 5 > 0, by a 5-connected set A d X we 
mean that for all x,y ^ A there exists a sequence in A such that Xi = x, xn = y 

and 6{xi,XiJ^i) < 6 for all i. by 0-connected set we simply mean a connected set. For proving 
Theorem ll.il we will use Lemma 12.21 with <5 = 6 = 0. Positive 5 and e will appear later in the 
proof of Theorem 11.31 


Lemma 2.2. Let (X, d) be a complete metric space, let y € t^(X) with 5-connected support 
for some <5 > 0, and suppose that 


m{t) := inf fi{B{x,t)) > 0 for all t > 0. 

xGsupp fi 

Furthermore, let e > and v € ^{B{suppii,e)) be such that there exists A € Ii{pi,u) with 
the property that 

A({(x,y) G X X X : d(x,y) > r}) < (2.1) 

for some r > 0. Then Woo{t-! ^ + 46 + <5. 

Proof. Let {xi}f^.^^ be a maximal 4r-separated net of points in supp/r. The fact that N < oo 
follows from the assumption m(r) > 0. With the points we define a Borel partition 

{Ui}^^ of B{supp fi,e) by inductively setting 

Ui := {x G B{siippn,s) : dl{x,Xi) < d{x,Xj) for all J 7^ \ U^- 

k<i 


Notice that by the 4r-separation of {xi)f^.^ we have 

B{xi, 2r) n il(supp /r, e) C Ui for all i. 

Since is a maximal 4r-separated net of points in supp/r and Ui C B(suppp,,£), we 

have 

diam(t/j) < 8 r + 26 for all i. ( 2 . 2 ) 

For all X G B{xi,r) and y ^ Ui we have d{x,y) > r by the triangle inequality. Thus from 
B{xi,r) > m(r) and ( 12 .ip we have that 

\{Ui X Ui) > for all i. (2.3) 

In particular, v{Ui) > 0 for all i. 

Let us now define a new transport rj G n(/i, v) in three parts. The Hrst one takes care of the 
small distance transports between different Ui, the second one takes care of the long distance 
transports and the third one handles the remaining transports inside the sets U. Let us write 


A := {{x,y) e X X X : d{x,y) > r}. 
For each pair z, j G {1,... , N}, i ^ j dehne 


ryj := X{{Ui x Uj) \ A) 




\Ui 


.m) y{Uj] 

Notice that if {Ui x Uj) \ 7l 7 ^ 0 we have by ()2.2p for all (x, y) ^UiX Uj the estimate 

d(x, y) < diam([/j) + diam(t/j) + r < 8 r + 26 + 8 r + 26 + r = 17r + 46. (2.4) 

The measures r]ij form the first part of the new transport. 

For the second part of the transport we select for each i,j G {1,..., N} a suitable chain of 
sets joining U to Uj. In the case <5 > 0 such chain is obtained as follows. Take x G Ljinsupp/x 
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and y € Uj Hsupp y. By the (5-connectedness of supp y there exists a sequence {yi)^i in supp y 
such that yi = x, yM = y and 6{yi,yiJ^i) < 5 for all 1. Dehne ki = i and inductively for ^ > 1 
the number ki as the one satisfying yp+i G where p is the largest index in {1,... ,M} 
such that yp G U^_^. This way we have defined a sequence {ki)jL^ C {1, • ■ •, A^} having the 
properties dist(f7fc;, J < (5 for alU G {1,... , L - 1}, Uk^ = Ui, Uk^ = Uj and Uki / C/fc; 
for I ^ I'. In the case (5 = 0 such sequence exists by a similar argument. 

Now we dehne 




L-l 

Y,Kiu^ X Uj)nA) 
i=i 


p{Uk,) ) ■ 


For all {x,y) G supp(? 7 jj) we have i / j and thus there exists some I such that x G C/fc; and 
y G Therefore, using (12.21) we get 


d(x,y) < diam(17fcJ-|-diam([/fe;_^J+dist(C/fc,, < 8r+2e+8r+2e+(5 = 16r-|-4e-|-(5. (2.5) 
Notice that 

jx{iUixUj)nA), ifk€{k2,...,kL}, 


and 


Therefore 


and 


X Uk) — 


lo, 


otherwise 


VijiUk X X') — 


f X{{Ui X Uj) n A), if A: G {fei,..., kL-i}, 
10, otherwise. 


X Uk) Pi,j(Uk X X) — < 


X{{UixUj)f^A), ■iik = j, 
-X{{UixUj)nA), Ak = i, 

0, otherwise 


^ Pj,k{Ui xX)<Y, KiUj X Uk) nA)< XiA). 
jX jX 

The remaining third part will be given by the measures 


:= ft ( AU. 


\Ui 


\fi{Ui) u{Ui))^ 


( 2 . 6 ) 


(2.7) 


where 


/3i := piUi) - Y, K(Ui X Uj) \ 71) - Y^kkiUi x X) > X{U x U) - A(^) > 0, 

by (j2.7p ^ tli6 BiSSumption (j2. 1 p s^ncl the Gstini&.tG (lOD . Clearly, for all x,y G Ui we have by 
(12.2p that 


d(3:, y) < diam([/j) < 8r + 2s. 


(2.8) 
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Let US now write rj = Yli + Vi,j)- Denoting by pj the projection to i:th component we 
have 


+ Pitt^*j) = X] I + X] ^ \ ^) + X] ^hk{Ui X X) 


/^l 


Ui 






and, using (12.6p . we get 

P2S^ = + P2p^i,j) = X] ^ \ ^) + X] ^ ^j) 


\Ui 




*7^i 


i,k 


^(Uj 


E ( + E >< \ >< \ ^)) 

j V 

+ E X X X)) ^ ^ 

E ( + E >< \ >< \ ^)) 

j V *7^i 

+ ^ (xm X D,) n ^) - \{{U, X D,) n Al)) ] ^ 
if,{Uj) + X{{X \ Uj) X Uj) - \{U, X (X \ U,))) ^ 

j ^\^jj 


= v. 


Thus 77 G n(/r, p). 

Therefore, by the estimates (I2.4h . (I2.5p . and (j2.8l) we have 


WooifJ^, v) < rj- ess sup d(x, y) < 17r + 4e + <5 

{x,y)GX^ 


as claimed. 


□ 


2.1. Existence of TToo lower bounds. The following lemma will be used in showing the 
necessity of compactness and connectedness of supp y in Theorem 11.11 

Lemma 2.3. Let d) he a complete metric space and y G ^{X). If y satisfies (II.4p . 
then there cannot exist nonempty Borel sets A,B C supp y such that Au B = supp y and 
dist(^, B) > 0. 

Proof. Suppose such A and B exist. Since A and B are nonempty and dist(A, il) > 0, we 
have fJ,{A) > 0 and fJ.{B) > 0. Take x G X and let i? > 0 be large enough so that y{A) > 0 
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and > 0 where A := An B{x, R) and B := B n B{x, R). Define for all 0 < f 


• ^^\x\B(x,R) 


+ 


ji{A)-t iJL{B)+t 


^{A) 


^l{B) 


B 


Now, using 


we have 




inf / /i o d dA < / h o 6 dX < th{2R). 

Aen(/i,j/t) J J 

On the other hand, since Bt{A) < fi{A), we also have Woo{fJ.,i^t) > dist(A, i?) > 0. Since 
G ^(supp//) we can apply (11.41) and thus 


th{2R) > inf / /loddA > uj{Woo{^,vt)) > u;(dist(74, B)) > 0. 
Letting t —> 0 gives a contradiction. 


□ 


Proof of Theorem \1.1{ Let us first show that connectedness and compactness of supp ^ imply 
(El. We may suppose Woo{^i-, v) > 0. Now applying Lemma [22] with e = <5 = 0 we see that 
for all A € n(/i, u) we have 


A 


{x,y) e X X X : d{x,y) > 


Woo{y,i') \ 

17 / 


> 


m( 


Wooi^J.,n \ 
17 > 


2 


In particular, 

2 ^ 17 

By Lemma l2.II the function m is positive. Thus the inequality (II.4p holds with the w claimed 
in the theorem. 


J hoddX> 


Now we prove that if y satisfies (11.41) . then supp/r is compact and connected. Let us first 
show that supp/i is compact. By Lemma l2. II it suffices to show that m{r) > 0 for all r > 0. 
To this end fix r > 0 and x £ supp/r. Let B := B{x,r), Ai := supp^ D B{x,2r) \ B and 
A 2 ■= supp/i \ B(x,2r). We may assume y{B) < 1. Then y{Ai) > 0 by Lemma 12.31 Define 

•= + ^^y{Ai) ^ ^ 0 < t < y{Ai). 

Now, using 

A = (id, id), (mu, + + mu) X 4, 

we have 

inf h o ddX < th{2r) + y{B)h{r), 

X£Tl{^i,ut) J 

and on the other hand we also have WoaiT^’^t) > r. Since ix € .^(supp/i) we obtain by 
applying (II. 4p the estimate 

th{2r) + y{B)h{r) > a;(r), 

which gives y{B) > oj{r)/h{r) > 0 by letting t ^ 0. Thus m{r) > 0 and by Lemma 12.11 
supp/i is compact. Since supp/z is compact, if it had two connected components they would 
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have positive distance from each other. This would contradict Lemma 12.31 Thus supp /r is 
connected. □ 


For the sharpness of Theorem ll.il we have the following result. 


Proposition 2.4. Let € t^{X) be with compact and connected support. Then for all 0 < 
r < diam(supp/x) there exists v € tP(supp/j,) such that Wooib^^) = 

inf / /i o d dA < a;(lFcxD(/U, I/)) 

Aen(^,j/) J 

with u){t) = m{t)h{t), where m{t) = mix£snppiJ,T{B{x,t)). 


Proof. Let x G supp/r be such that n{B{x,r)) = m{r). Such x exists by the compactness of 
supp/r and the lower semicontinuity of the function x —>• n{B{x,r)). Define 

Then by the connectedness of supp/i we have Woo{p-, n) = r. Clearly 


inf 

Aen(/i,y) 


h o d dX < a(B{x,r)) inf [ /loddA 

AGn((/i(B(a:,r)))-V|^('^ j.yS:c) J 

= fj,{B{x,r)) / h o d{z,x) dp,{z) < n{B{x,r))h{r) 
J B{x,r) 


m{r)h{r). 


□ 


Notice that Proposition 12.41 does not in general give a sharp bound since the inequality 

/ ho d(z, x) dp,{z) < h{r) 

J B{x,r) 

could be sharpened. 

2.2. Comparison of convergence in Wp and IFoo- Let us then turn to the proof of The¬ 
orem [L31 We start with a simple observation. 

Lemma 2.5. Let £ 0^{X). Then 

dH{supp fa, supp n) < Wooih,^)- 

Proof. Let x G supp/r. Then for all e > 0 we have p.{B{x,s)) > 0 and hence 

Wooih^^) ^ dist(i?(3:,e),suppz/). 

Taking e ^ 0, supremum over x G supp p, and making a similar argument for x G supp n, the 
claim follows. □ 

Due to compactness, under weak convergence of measures, Hausdorff convergence of sup¬ 
ports is the same as uniform lower bounds on the measure of balls. This is the content of the 
next lemma. 


Lemma 2.6. Let (X, d) be a complete metric space. Suppose {pi)°Ti is a sequence of compactly 
supported probability measures in X and p G 3^{X) such that Wp{pi,p) 0 as i ^ oo. Then 

m(r) := inf inf pi{B{x,r)) > 0 for all r > 0 (2.9) 

iGN xGsupp p,i 

if and only if dj 7 (supp pi, supp > 0 as i ^ oo. 
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Proof. Let us first assume that d//(supp/ij, supp/i) ^ 0 as i —>■ oo. Since supp/ij are compact 
and since compactness is preserved in Hausdorff convergence, also supp/z is compact. Thus 
by Lemma [2T] it holds inf^-gsupp^/i(i?(x, r)) > 0 for all r > 0. 

Fix r > 0. Then by assumption there exists ii G N such that d/z(supp/Zj, supp/z) < r/4 for 
all i > ii- Since supp^ is compact, it can be covered with a hnite number of balls i?(x,r/4), 
r G supp/z. Let {B{xj,r/A)}^^i be this hnite collection. Note that r/2)}j^^ also covers 

supp /Zj for any z > Zi. 

The convergence Wp{fii, fj.) 0 implies that for every j G {!,..., A^} we have 
liminf/Zi(.B(xj,^)) >/z(.B(xj,^)) > inf n{B{x,^)) > 0. 

1^00 2 2 xSswppfi 2 


Thus there exists Z 2 G N so that if z > Z 2 , the inequality fii{B{xj,r/2)) > ^ inf 3 ,gsupp^ p{B{x,r/2)) 
holds for every j = 1,..., A^. 

We take zq = max{zi,Z 2 }. Now, if z > zq and x G supp/z*, then, since z > zi, there exists 
Xj G supp/z such that B{xj, |) C B{x,r). Combining this with z > Z 2 we obtain 

^^i{B{x,r)) > tJ.i{B{xj,^)) inf ^i{B{xJ-)). 

A Z a:€supp Z 

We conclude that (12.9p holds, since we have 

1 V 

m(r) > min I min inf jj,i{B{x, r)), - inf /z(i?(x, -))) > 0, 

^ l<i<io 3:€supppi 2a:Gsuppp 2 ^ 

where inf^esupppi tJ-i{B{x,r)) > 0 follows from compactness of supp/Zj and Lemma [2Tl 

Let us then assume that (12.9p holds and show that dH(supp/Zj, supp/z) ^ 0 as z —>■ oo. 
First take x G supp/z. Then 


Since Wp{^i, fi) 0, also dist(x, supp /Zj) ^ 0. Now by the uniform bound (j2.9l) we also have 
fi{B{x,r)) > m(r) for all r > 0. Thus the inequality (I2.10|) leads to the uniform estimate 

/ dist(3:, supp/Zj) \ ^ ( dist(x, supp 






m 


■ 


Making a similar estimate for x G supp fii we obtain 




(Ah (supp /Zj, supp V (Ah (supp m , supp /z) 




m 




This gives d/z(supp/Zj, supp^u) —)■ 0 as z —>■ oo. 


□ 


Now we can apply Lemma 12.21 to prove Theorem 11.31 


Proof of Theorem \l.S\. Assume hrst that Woo{pi,^j) —>■ 0 as z —>■ oo. Then, by (II.2p . also 
Wp{fj,i, ^) —>■ 0 as z ^ oo. By Lemmawe have d/z(supp supp /z) ^ 0 as z —oo. In order 
to see that (3) holds, suppose there exist sequences of positive measures and 

such that /Zj = /zl + /z? for all z, IFp(/zl,/z^) —0 and Wp{fff,fjf) —)> 0 for some measures /z^ 
and fjf, and with d := infjgp}dist(supp/zl,supp/z^) > 0. Then, if fi^{X) ^ pjiX) we have 
that any transport from /Zj to /.z must transport measure between /zl and /z^. Thus 

Woo{fJ',Pi) >d- dn(supp/Zi,supp/z). 
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Hence by Lemma 12.51 

IJ-i) ^ 

and by Woo(/^i,/i) —> 0 there exists io £ N such that = fJ-^{X) for all i > io- 

Let us then show the converse direction. We will again apply Lemma [2.21 Take s > 0. Since 
d//(supp^j, supp/i) —)• 0 as i —>■ oo, also supp/i is compact. Then by Lemma [2T] 

m{t) := inf > 0 for all t > 0. 

aiGsupp ^ 


By compactness supp /i consists of a finite number of s-connected components. We denote the 
corresponding parts of the measures by Notice that by the Hausdorff-convergence of 

the supports we have fii £ ^(H(supp /r, (supp/ij, supp//))). By this and the assumption (3) 
there exists zq £ N such that ^i^{X) = fJ.^{X) for all k and i > io and dj 7 (supp fii, supp /z) < s 
for all i > io- 

Then, similarly as in the proof of Theorem 11.11 by this time considering each component 
separately, we get from Lemma 12.21 with e = 6 = s, the estimate 




2 


- 5s 

V 17 


p 


Since m is nondecrasing and positive and Wp{fj,i, /i) —> 0 as z —>■ oo, by taking s —0 we have 
also WooifJ-i, fJ-) —>■ 0 as z —>■ oo. □ 


Let us end this section with an example, mentioned in the Introduction, that shows the 
necessity of the compactness assumption in Theorem 11.31 

Example 2.7. Let us first define /i £ i^(M) by setting 

OO 


fi := c 




n=l 


—n(n+l),—(n—l)n]U[(n—l)n,n(n+l)] ’ 


where the constant c is chosen so that the total mass is one. For each z define /Zj £ .^(M) as 


fii :=c y e 

n=l 


X- 




I [—n(n+l),—(n—l)n]U[(n—l)n,n(n+l)] 


\ e^fLi. . , . / .\iT ‘2n6_^2 T 2?Z(5„2 ) . 

2 \ I [— n(n+l), —(n—l)n]U[(n—l)n,n(n+l)] ^ J 

n=i+l 

Then supp/z* = supp^ = M, and thus in particular d//(supp/zi, supp/z) = 0. Moreover, for 
every 1 < p < oo 

oo 

IT^(/Zj,/z) < - —)■ 0 as z ^ oo. 

72 = 2+1 


However, we have 
since for all n > z it holds 





= oo 

cne~'^ 


for all z £ 


< cne 


N, 

= /^*(K}). 


2 
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3. ESTIMATE FOR OPTIMAL TRANSPORT PLANS 


This section is devoted to L°° estimates on the level of optimal transport plans. We present 
the proof of Theorem 11.21 and after that, in Proposition 13.51 we provide a sample case where 
the conditions of Theorem [L2] are satisfied. 

Now we are dealing with optimal transport plans and their properties. To help with this we 
recall that in our case optimality of a transport plan is equivalent with cyclical monotonicity. 

Definition 3.1. Let c: XxX ^Mbea continuous function. A transport plan A G ^{X xX) 
is said to be c-cyclically monotone, if for every finite number of points {xi,yi), ..., {xk^Vk) £ 
supp A we have 

K K 

'^c{xi,yi) < 

i=l i=l 

for any permutation a of the set {l,2,...,iL}. 


The connection between optimality and cyclical monotonicity is proven for example in 
Villani’s book [12]. The following Theorem is a special case of Theorem 5.10 in |12j . 

Theorem 3.2. Let /r, G ^{X^ be compaetly supported and let c: X x X ^ [0,oo) he a 
continuous cost function. Then a transport plan A G n(/i, v) is optimal if and only if it is 
c-cyclically monotone. 


To prove Theorem 11.21 we first prove that in our situation we can get a uniform version of 
(IL5|). 

Lemma 3.3. Suppose that (A", d), h and p are such that (1) of Theorem holds. Then 
there exists a nondecreasing function p: [0, oo) —>■ [0, oo) with p{t) > 0 for all t > 0, which 
satisfies the following condition: For every x,y € suppp, x ^ y, there exist G N and a 
sequence C suppp such that zq = x, zn+i = y and 

N 

'^h{d{zi,Zi+i) + p{d{x,y))) < h{d{x,y)). (3.1) 

i=0 


Proof. Fix 0 < i? < diam(suppp). Define the set 

Ar := {{x,y) G supp/i x suppp : d{x,y) > R}. 

Since supp/i is compact, the set Ar is compact as well. In addition, condition (|1.5p states 

that for every {x,y) G Ar there exist G N and a sequence C supp/r such 

that 


£{x,y) ■= h{d{x,y)) - (h(d(x,z{"'’^^)) + ^ h{d{z\^'^\ + h{d{z^^'^J^^^,y))) > 0 




(a;,2/) 




i=l 


Now, given (x, y) G Ar we can use the continuity of h to get a radius > 0 such that for 
any {x',y') G B{x,r(^^^y)) x B{y,r(^y,^y)) we still have 


h{^{x\y')) - {h{d{x',z'f'^^)) 


N, 


+ 


(^,y) 

E 

2=1 


-1 


h(d(4 


{^,y) A^,y) 


)) + ))) 


> 




(3.2) 


We can cover Ar with open sets lL(a;,y) := B{x,rp^y'^) x B{y,r(^^y^), {x,y) G Ar, and thanks 
to compactness of Ar a hnite number of these sets is enough to cover Ar. Let us denote the 
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sets in this finite cover hy Uj, j € {1,M}. We also denote by Sj the £[x,y) corresponding 

to Uj, and similarly we denote Nj and 
Dehne 

e := m i n — and N := max W. 
i<i<M 2 i<j<M 


Then, since h is uniformly continuous on the interval [0, 2 diam(supp/x)], there exists <5 > 0 
such that 


h{s + 5) < h{s) + 


for any s G [0, diam(supp/r)]. 


(3.3) 


Next we prove that if {x,y) G Ar, then (13.11) holds with p{d{x,y)) replaced by 6. So fix 
{x,y) G Ar. Then we have {x,y) G Uj for some j. We take as the sequence required 

in ()3.ip . Using (13.31) and then (|3.2p we obtain 


/i(d(x,zj)+ 5) + ^ + 6)+h{d{z]^,,y)+ 6) 


2=1 


< 


h{d{x,zl)) + 


N+l 


+ 


Nj-l 

E 

2=1 


Y >' 


J 

'i+l 


)) + 


N + l 


+ h{d{z^^ y)) + 


N + l 


E-i 

<h{d{x,zl))+ h{d{zl,zY))+h{d{zlf^,y))+e 
2=1 

<h{d{x,y))-^+s < h{d{x,y)), 
which means that (13.11) holds with 6. 

Now we could simply dehne p{R) := S, but to make sure p is nondecreasing we will do the 
following: Take a decreasing sequence {Rk)'^=i-, Rk ^ ^ (for example Rk = 2“^ diam(supp/i)). 
Then we use the above argument for R = R^ to obtain 6k- With these we can dehne p: First 
we set p{t) := for t > Ri and then we dehne p for intervals ii^) recursively by setting 

p{t) := m.m{6k+i, p{Rk)} for t G [Rk+i,Rk)- 

This dehnition ensures that p is nondecreasing and strictly positive in (0, oo). Additionally, 
if X, y G supp p, x ^ y, then (x, y) G Ar^ for some A: G N and the above argument shows that 
()3.ip holds with 6k- Since h is nondecreasing and p{d{x,y)) < 6k, we see that (13.ip holds with 
/9(d(x, y)) as well. □ 


In the next lemma we see that the condition (2) of Theorem 11.21 quite easily implies the 
condition (1) for almost every pair of points {x,y)- In the proof of Theorem 11.21 we will then 
improve this to hold for every pair of points. 


Lemma 3.4. Suppose that (X, d), h and p are such that (2) of Theorem Al-^ holds- Then for 
every x G supp/i we have that for p-almost every y G supp/z there exists (zi)^-^ C supp/z 
such that (lESI) holds- 


Proof- Suppose that the claim is false. Then there exists y G supp p such that 
A := {x G supp/z : (jl.5p fails for all {zi)f^i C supp/z} 
has positive /z-measure. For all 0 < t < p{A) consider the measure 

p{A) — t ^ 

'■= ^lx\A + 
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and the transport A* € n(/i, defined as 

At := (id,id)tt((i - ^ ^y)- 

Then 

supp At = {(x,x) : y G supp/r} U X {?/}). (3.4) 

In order to see that At is optimal, we check that supp At is /lod-cyclically monotone. To observe 
that this is the case, take (®i, yi)^i C supp At and let a be a permutation of {1,..., M}. By 
(El, either xi = Vi or yi = y for all i. Write I = {i : Xi yi}. For each z G / dehne a finite 
sequence setting io = i, ii = cr{i), and inductively ij = a{ij-i) if a{ij-i) ^ I. Now 

by the definition of A we get 

M Ni M 

^ho6{xi,yi) = ^hod{xi,yi) < ^ ^/i o d (x*., ^ h o d(xi, y^(t)). 

i=l i£l i€l j=0 i=l 

Thus supp At is /i o d-cyclically monotone. 

To see that (2) fails notice that 


but 


At — ess sup d = fj, — ess sup d(x,y) > 0, 
y&A 


J ho 6 dAt = 


t 

y{A) 



h{d{x,y))dy{y) -A 0, 


as t —^ 0. 


□ 


Now we have all the tools to prove Theorem 11.21 


Proof of Theorem \l.^A Let us first show that (1) implies (2). Thus we assume that y G ^{X) 
has compact support and satisfies condition (II.5h . To prove the claim we fix G ,^(supp/i) 
and an /i o d-optimal plan A G n(/i, zy). For simplicity denote D := X — ess sup d. We may 
assume D > 0. 

The key part of the proof is to show that 


'^({(2:,y) G supp// X supp/z : d{x,y) > 


(3.5) 


This implies the inequality 


J ho6d\>h(^)m(^), 


which is exactly what we want to prove. 

So, let us prove ()3.5p . We do this by contradiction, i.e. we assume that 

^ supp/z X supp/z : d{x,y) > < m(^^). 


(3.6) 


Since supp A is compact, we find (x, y) G supp A such that d(x, y) = D. Then we apply Lemma 
13.31 and find a sequence C supp/z such that zq = x, zn+i = y and 

N 

^/z(d(zi, 2 i+i)+ /5(D)) < h(d(x,y)). 
i=0 


(3.7) 
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Next we can use an argument similar to the one used in Lemma 12.21 and show that (13.61) 
implies that for every i G N} we have 

X > i,{B{^t,^)) - \{B{zt,^] X {X \B{zt,^))) 

> - m(d^) = 0. 

^4 4 

Thus for every i G {1,... ,N} there exists {xi,yi) G suppA D x B{zi, 

Finally, since Xi,yi G B{zi, and (13.7p holds, we have 
N~l 


h{d{x, yi)) + ^ /i(d(xi, yi+i)) + h{d{xN, y)) 

i=l 

N-1 

< h{d{x, zi) + p{D)) + ^ h{d{zi, Zj+i) + p{D)) + h(d{zN,y) + p{D)) 

i=l 

N 

<h{d{x,y)) < h{d{x,y))+ '^h{d{xi,yi)). 


2=1 


This is a contradiction, since (xi,yi),..., {xnjPn), ix,y) G suppA and Theorem 13.21 implies 
that A is /i o d-cyclically monotone. 


Let us then show that (2) implies (1). First note that compactness of supp/r follow from 
(2) by Theorem 11.11 Suppose that (1) does not hold. Then there exists a pair of points 
x,y G supp/i, X ^ y, such that 

inf f^^y{z) = h{d{x,y)), 

2:Gsupp /J. 

where 

fx',y'{zi) ■= inf '^h{d{zj,Zj+i)) : zq = x',zn+i = y' , {zj)^=2 C supp/r, G N L 
i=o J 

Define Fi := {z G supp/r : fx,y{z) = h(d(x,y))}, and for every /c G N, 

Ffc ;= ja: G supp/r :>/i(d(x,y)) + and Ek := suppp\Fj,. 

Due to the uniform continuity of /i in [0, diam(supp p)] the function is continuous as a 
function of Thus the sets Fk and E are compact. Also we see that x G E C E^, and so we 
get dist(x,Ffc) > 0 for all A: G N by compactness. Consequently we also have p{Ek) > 0 for 
all A G N. 

We claim that p{E) = 0. This can be proven by contradiction: For every zi G E we have 
by definition fx,yizi) = h{d{x,y)), which implies 

h{d{x,zi)) = inf ^h{d{wj,Wj+i)) : wo = x,wn+i = zi, C suppp,N G N L 

1=0 J 

If p{E) > 0, this yields a contradiction with Lemma 13.41 
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Take + fi{Ei:)6y and let € n(//, u^) be an /i o d-optimal plan. Then 

J ho d dAn < /i(diani(supp fj,))fi{Ek) 0, as A: —>■ oo, 

since lim^//(E’^) = /i(E) = 0. Now we prove that A^ — ess sup d > d{x,y)/2, causing a 
contradiction with condition (2). 

We begin by defining the following sequence of sets: First we define Aq := {y} and then 
recursively 

OO 

Ajj^i := G supp: {z,w) G suppA^ for some w G Aj^ and T := (^ Aj. 

j=0 

These definitions ensure that Xk{Aj^i x Aj) = \k{X x Aj), and hence we get 

OO OO 

^^iEknA)+fl{EknA) = fi{A) = Ai( X X)) > At( |J(^,+i x Aj)) 

j=0 j=0 

OO 

=Xt{ U X ^i)) = = h{Fk n Al) + /i(Efc). 

i=o 

This implies that fJ-{Ek \ ^4) = 0. 

Now we note that the function 

g{x') = inf fx',y{z) - h{d{x',y)), 

is continuous and g{x) > 1/k. Thus there exists 0 < r < d{x,y)/2 such that 

inf fx'y{z) — h{d{x',y)) = g{x') > 0 whenever x' G B{x,r). (3.8) 

Furthermore we may choose r > 0 above to be smaller than dist(x,Efc), so that B{x,r) n 
supp/i C Ek- 

Finally, since ii{B{x,r)) > 0, B{x,r) n supp/i C E^ and n{Ek \ ^) = 0, there exists 
tCAT+i G B{x, r) n Ajy^i for some N. Furthermore, using the definitions of the sets Aj we find 
a sequence {wj)^J'Q in X such that {wj-^i,Wj) G supp AfePl^j+i x Aj for all j G {0,1,..., N}. If 
we reverse the order of these points by defining Zj = wjy^i^j, we have zq G B{x, r), zn+i = y 
and {zj)F^i C suppi/^. Now, if zi G F^, then it follows from (j3.8l) that fzo,y{zi) — h{d{zo,y)) > 
g{zo) > 0. This means that in particular 

N 

'^h{d{zj,Zj+i)) > h{d{zo,ZN+i))- 
j=0 

This is a contradiction, since Afc is h o d-cyclically monotone and {zj,Zj+i) G suppA^. Thus 
we have zi G suppi/^ \Fk = {y} and A^ — esssup d > d( 2 ;o, 2 ;i) > d{x,y)/2. □ 

Let us now provide a criterion for the cost function h and the measure // which guarantee 
that the condition (1) of Theorem 11.21 holds. Here denotes the s-dimensional Hausdorff 
measure. 


Proposition 3.5. Let 1 < s < oo. Suppose that h: [0, cx)) ^ [0,oo) satisfies 


lim 

40 


Ht) 


= 0 
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and /i G ^{X) is such that for every x,y £ supp// there exists a curve 7 C supp/i connecting 
X to y with ^^*( 7 ) < CX3. Then condition (1) of Theorem, \1.S\ holds. 

In particular, condition (1) of Theorem \1.S\ holds if h{0) = h'{0) = 0 and if any x,y £ 
supp// can be connected by a rectifiable curve in supp^u. 

Proof Let x,y £ supp y, x y, and let 7 C supp be a curve connecting x to y with 
IK* ( 7 ) < 00 . Define 

^*( 7 ) ■ 

Let (5 > 0 be small enough so that h{t) < eP for all 0 < t < 5. Since 1K^(7) < 00 and 7 is 
compact, there exists a finite collection of relatively open sets Ei C supp^, i £ {1,... ,N}, 
with 

diam(Llj) < - for alH , 7 C -Ej and ^^diam(Llj)^ < 21 K^( 7 ). 

^ i=i i=i 

Since 7 is connected there exists a sequence {ij}^^i such that x £ Ei^, y £ Ei^, ij / iji if 
j 7 ^ j' and Ei, n Ei.^,^ 0 for all j £ {1,..., iL — 1}. Define zi = x and zk = y- For each 

j £ {2,K — 1} select a point Zj £ E^.. Now for all j G {1,..., iL — 1} we have 

^ (5 

6{zj,Zj+i) < diam(^i^.) + diam(£’j^.^J < 2 + if = 

Therefore 

K K K 

'^h{6{zj,Zj+i)) < ^ed^(zj,Zj+i) < ((2diam(£^i.))^ + (2diam(L;i^_^J)^) 

j=i j=i j=i 

N 

< 2^+*e ^ diam(L;i)* < = h{di{x,y)) 

i=l 

and so condition (1) of Theorem 11.21 holds. □ 
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